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The signature of the path provides a top down description of a path 
in terms of its effects as a control [5]. It is a grouplike element in the 
tensor algebra and is an essential object in rough path theory. When 
the path is random, the linear independence of the signatures of different 
paths leads one to expect, and it has been proved in simple cases, that 
the expected signature would capture the complete law of this random 
variable. It becomes of great interest to be able to compute examples of 
expected signatures. For instance, the computation for Brownian motion 
on [0, 1] leads to "cubature on Wiener Space" methodology [6). In this 
paper we fix an arbitrary exponentially bounded domain F in a Euclidean 
space E and study the expected signature of a Brownian path starting at 
« G F and stopped at the first exit time of F. We denote this tensor series 
valued function by ^r{z), although we will focus on the case E^R^. We 
prove that the expected signature "I>r satisfies a parabolic PDE, with a 
boundary condition and initial condition given as follows: 



Using the PDE for the expected signature of Brownian motion $r, we 
derive each term of the expected signature recursively. In the case of a 
unit disk we go further and show that the expected signature is in the 
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polynomial form with the common factor (1 — We also give a dis- 

crete finite difference equation that characterizes the expected signature 
of a simple d-dimensional random walk stopped on first exit from a finite 
domain. 

1 Preliminary 

In this paper, we are interested in paths and in describing probability measures 
on these paths. Our examples will be quite specific, but need to be understood 
in a more general context. For the sake of precision, we start by introducing 
some notations, making essential definitions and stating the basic results we 
require. These can also be found in [5]. A reader experienced in rough path 
theory might prefer to go directly to Section [2] 

1.1 Tensors Products 

Fix a real Banach space E, in which our paths will take their values. Consider 
the successive tensor powers E^" of E (completed in some tensor norm) . In the 
case where E is finite dimensional with basis {ai, . . . , ad} then iJ"^" is spanned 
by the words of length n in the letters {ai, . . . , ad}, and can be identified with 
the space of real homogeneous non-commuting polynomials of degree n in d 
variables. We note that E^'^ = R. It is necessary to constrain the norms used 
when considering tensor products (the injective and projective norms satisfy our 
constraints). 

Definition 1.1 Let E be a Banach space. We say that its tensor powers are 
endowed with an admissible norm \ .\, if the following conditions hold: 

1. For each n > I, the symmetric group Sn acts by isometry on E®"^ , i.e. 

\av\ = |w|,Vw e £;®",Va G Sn 

2. The tensor product norm 1, i.e. \/n,m > I, 

\v(g>w\< \v\\w\,yv G e -B®". 

1.2 The algebra of tensor series 

Definition 1.2 A formal E-tensor series is a sequence of tensors (a„ G 
which we write a — (ao,ai,...). There are two binary operations on E-ie^sor 
series, an addition -\- and a product (g), which are defined as follows. Let 
a — (flQ, fli, ...) and h = (&0: bi, ...) be two E-tensor series. Then we define 

a + b = (oo + feo,ai +6i, ...) (1) 

and 

a®b = (co,ci,...), (2) 
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where for each n>0, 

n 

C„ = ^ ttfc (g) bn-k- (3) 
fe=0 

The product a (g) b is also denoted by ab. We use the notation 1 for the series 
(1,0,...), and for the series (0,0,...). // A G R, then we define Aa to be 
(Aao,Aai,...). 

Definition 1.3 The space T {{E)) is defined to be the vector space of all formal 
E-tensors series. 

Remark 1.1 The space T {{E)) with + and (g) and the action o/M is an asso- 
ciative and unital algebra over 'K. An element of a = (ao,ai,...) of T ([E)) is 
invertible if and only if qq ^ 0. Its inverse is then given by the series 

a-' = -E(l--)" (4) 

which is well defined because, for each given degree, only finitely many terms 
of the sum produce non-zero tensors of this degree. In particular, the subset 

{a G T {{Ej} |ao = 1} forms a group. 

Definition 1.4 The dilation operator is the mapping {e, a) from IR+ xT {{E)) — >• 
T{{E)) defined by 

(£,a) = (ao,eai,...,e"a„,...),VeGR+,aer ((£;)). 

Let Bn = {a = (ao, ai, ...)|ao = ... = a„ = 0}. Then S„ is an ideal of 
T{{E)). 



Definition 1.5 Let n > 1 be an integer. Let i?„ = {a = (ao,ai, ...)|ao = ... = 
a„ = 0}.The truncated tensor algebra T^"'\E) of order n over E is defined as 
the quotient algebra 

T(^\E)=T{{E))/B^. (5) 
The canonical homomorphism T {{E)) — > T^'^\E) is denoted by iTn. 

1.3 Paths 

Paths also have algebraic properties: 

Definition 1.6 Let X : [0,s] — > E and Y : [s,t] — > E be two continuous 
paths. Their concatenation is the path X *Y defined by 



{X * y)„ 



Xu, u e [0, s] 

Xs + Yu-Y„ u€[s,t] 

Remark 1.2 * is an associative operation. Let X : [0, s] — > E, Y : [s,t] — > E 
and Z : [t, v] — > E be three continuous paths. Then 



{X*Y)*Z = X*{Y*Z) 
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1.4 The Signature of a Path 



Definition 1.7 Let J denote a compact interval. Let X : J — > E be a path of 
bounded variation or a rough path of finite p— variation such that the following 
integration makes sense. The signature X of X is an element {1,X^, ...) 
of T {{E)) defined for each n>l as follows 




dXu^ (g) ... (g) dX, 



The signature X is also denoted by S{X) and the truncated signature of X of 
order n is denoted by S"{X), i.e S"{X) = 7r„(X) for every n G Z . 

Definition 1.8 // the interval L a J is a subinterval then we will use the 
notation X/ to denote the signature of X over the interval I. If J = [5, T] then 
we use the notation Aj for {(s,i) \S < s <t < T} and the notation Xs t-for 
X[,,t] and S^{X)s.t for S"" {X%^^^ where {s,t) G Aj. 

Example 1.1 1. If Xt is a continuous paths with finite p— variation, where 
1 < p < 2, then its signature can be defined in the sense of the Young 
integrally. More generally, if Xt is a p-rough path (p > 1) then the 
integrals will exist as a result of the general theory of rough paths [extension 
theorem]. 

2. For a Brownian path, its signature can be defined in the sense of ltd inte- 
gral or Stratonovich integral. Almost all Brownian paths, with their Levy 
area processes, are p-rough paths for any p > 2. For all (s, t), with proba- 
bility one, the Stratonovich signature agrees with the canonical rough path 
signature (fS^ Page 57). 

The following fundamental theorem of Chen's identity asserts that the sig- 
nature is a homomorphism between the paths space and its rough path space. 

Theorem 1.1 Let X : [0, s] — > E and Y : [s, t] — > E be two continuous paths 
with finite p~ variation where I < p < 2. Then 

S{X * Y) = S(X) ® S{Y) (6) 

The proof can be fomid in |5]. 

1.5 Real valued functions from the set that is the range 
of the signature 

Consider the linear forms on T {{E)){see [5]). Suppose (ej, .-.,6*) are elements 
of E* . We can introduce coordinate iterated integrals by setting 
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and rewriting (e*^ (8> ••• e|^, 5 {X)) as the scalar iterated integral of coordinate 
projections 

J-J dxi\^^^...®dxii-\ 



Ml<...<Un 

"1 "»i6-/ 



For example, if (ei,...,ed) is a basis for a finite dimensional space E, and 
{el,..., e^) is a basis for the dual space E*. Then the elements (ej = ej^ (8) ... (g) 

ei„)7=(ii,...,i„)e{i,...,d}" form a basis of The space (£;*)®" with the basis 

(cj = e*^ ® ... ® e*^)/=(jj^...^j^)g can be canonically identified with the 
dual basis of (i;®")"* so that " 

{el e*^,ej, ® ... ® e^-J = 

where (5i,j = l{i=j} and the linear action of (i?*)®" on i?®" extends naturally 
to a linear mapping {E*)®"" ^ T {{E))* , defined by 



In this case we can also write 

+ OC / 



71=0 ! 



^e{l,...d} 



e/(a) = e*j{an). 



«!<...<«„ 



Remark 1.3 Re-parameterizing a path inside the interval of definition does 

not change its signature over the maximal interval. Translating a path does not 
change its signature. We may define an equivalence relation between paths by 
asking that they have the same signature. 

Definition 1.9 If E is a Banach space then we define T{E) c T {{E)) to be 
the tensor series a = {oq, oi, ...) for which them is an N depending on a so that 
ai = for all i > N. In other words it is the space of polynomials (instead of 
series) in elements of E. 

Remark 1.4 There is a natural inclusion 

T{E*) -^T{{E))* . 

Returning to the finite dimensional example and the notation introduced above, 
the linear forms e}, as I spans the set of finite words in the letters 1, ...,d, form a 
basis for T{E*). For convenience, we introduce two useful functions on T {{E)). 
The first one is defined by 

n^:T{{E)) ^ R; 

a ej(a) 
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In particular, 

7r'{S{X))= / ... I dx2^'>®...®dX2:^ 



tii<...<«„ 

ui.....u„ej 



where I = (ii, i„). 

The second one p„ is defined by 

Pn : T 
(ao,ai,...) a„ 

w/iere a„ G i?*^"- and n G N. 

1.6 The homogeneous Carnot-Caratheodory norm for the 
truncated signature of a path 

In this subsection, we consider the truncated signature of all continuous paths of 
finite 1 —variation of order n forms a group and we introduce Carnot-Caratheodory 
norm (CC norm) to this space, which has a nice geometry property-rotational 
invariance. We refer to [3] for a more detailed discussion about it. We start 
with the space of continuous paths of finite 1— variation. 

Definition 1.10 Let {E,d) be a metric space and x : [0,T] — !> E. For < s < 

t <T, the l^variation of x on [s,t] is defined as 

N-l 

\x\l-var-[s.t]= sup ^(Xf^ , X*,^ J 

I5=(0=Si<S2<...<SN=T) 

If\x\i-yar;[s,t] < +0° ^76 Say that X is of bounded variation or of finite l^-variation 
on [s,t]. The space of continuous paths of finite I — variation on [0,T] is denoted 
by Ci-™''([0,T],i;). 

Definition 1.11 The set of all truncated signatures of continuous paths of finite 
length of order n is denoted by 

G^(i?) := {5^(^)04 : X e C'---^{[0, l], E)} 

Theorem 1.2 For every g £ {E), the so-called " Carnot-Caratheodory 
norm " 

||g|| = inf {||7||i_„,, : 5^ (7) = .9,7 G ^^-^'■([O, l^E)} . 
is finite and achieved at some minimizing path 7*, i.e. 

hW = Il7*lli-«ar and S'^(7*)o,i = g. 
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Definition 1.12 The p-variation of a geometric rough path 7 defined on [0,T], 
and written ||«S'^(7)||p_^ar;[o,T]) is defined on paths in G^{E) to be 

^ i/p 

ll'5^(7)llp-t>ar;[0,T] = SUp 

X)=(0=Si<S2<---<SiV=r) 

where ||.|| is the Carnot-Caratheodory norm. 

Definition 1.13 The norm, on G^{E) denoted by \\.\\-^ is homogeneous if and 
only if it is homogeneous with respect to the dilation operator, and more precisely 

\\{s,g)\\, = e\\g\\. 

Theorem 1.3 (Equivalence of homogeneous norms) All homogeneous norms 
onG^{E) are equivalent. More precisely, if\\.\\i and W-W^ are two homogeneous 
norms, then there exists C > 1 such that for all g G G^{E), we have 

^\\9h<\\9h<C\\g\\, 
Lemma 1.1 The Carnot-Caratheodory norm and the norm defined as follows 
\\\g\\\:= , max \pi{g)\'/\ V<? € G^(£;) 

1=1,. ..,N 

are both homogeneous. By the equivalence of homogeneous norms we have that 

d7.x®-®rf7..l'/'^< lll^"^ (7)111 
< C 115^^ (7)11 <C||5^ (7)11 

— II "-''11 — II ^ ' ' \\p—var;[0,T\ 



{0<si<...<Siv<T} 



2 Expected Signature of Planar Brownian Mo- 
tion up to the first exit time of a exponentially 
twice differentiable domain 

In this section we endow with the canonical basis (61,62), and let (i?f)j>Q 
denote a standard two-dimensional Brownian motion with filtration {^t)t>o- 

Definition 2.1 If T is a domain in then rr = inf{t > Q : Bt & is the 
first exit time of Brownian motion from the domain T. 

Definition 2.2 The signature of the path Btg[o,T-r] defined to he 

S (B[o,n-]) = (1, ^[0,rr] ' •••) e T {{E)) 

defined for almost every path B and each n > 1 by the Stratonovich iterated 
integral 



B[o,Tr] = I ■ ■ I dBu, ® ... <E> dBu„ 



Ui<...<Un, Ui,...,UnS[0,Tr] 



7 



Definition 2.3 (Expected signature of Brownian motion) The expected sig- 
nature of a Brownian motion starting at z and stopping upon the first exit time 
of a domain T, and denoted by ^r{z), is defined as 

$r(z)=E^[5(i?[o,.H)] (7) 
where rr = mi{t >Q:Bt€ T'^}, i.e. the first exit time of the domain T. 

Definition 2.4 (Exponential smoothness of the domain) We say that the 
domain F is exponentially twice differentiable if and only if that the function $r 
defined on T taking z €r to its expected signature ^r{z) € T^((M^)) is a well 
defined and twice differentiable function. 

Remark 2.1 Similarly we also can extend the definition of the expected signa- 
ture of a Brownian motion to that of the expected signature of the function of a 
Brownian motion starting at z upon the first exit time of domain T denoted by 
(z) i e 

H{^)=^'[S{f{Bt)te[0,rr])] 

where f is a smooth function mapping T toM?. 

In order to discuss the expected signature of Brownian motion further, we 
introduce an auxiUary function \1/ mapping to T((R^)). 

Definition 2.5 Let us denote the disk centered a,t with radius r by rD. Then 
we denote by ^'(z) the expected signature of a Brownian motion started at and 
run until it leaves the disk \z\3, conditional on that leaving point being z. In 
formula: 

We will see that ^'(z) plays an important role in the derivation of our PDE 
and in the discussions of the exponentially twice differentiability of the domain. 
In part, its importance comes from the strong Markov property. 

In the following discussion, we first will provide a sufficient condition for the 
exponentially twice differentiable domain, i.e. the boundedness of domain can 
guarantee the exponentially twice differentiable domain. Then assuming that 
r is an exponentially twice differentiable domain, we will derive a PDE which 
characterizes $r- In the case of the disk, clearly a bounded domain, the PDE 
is so explicit that one can use it to identify the solution as a combination of 
polynomials in an explicit manner. 

2.1 The exponential twice differentiability of the domain 

In this subsection we are going to discuss the exponential twice differentiability 
of the domain. We will show that each expected signature of Brownian motion 
upon its first exit time from a bounded domain is finite firstly. 
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Theorem 2.1 Let M be a continuous, M.'^ -valued local martingale starting at 
and (A/) be the collection of its iterated Stratonovich integrals up to level N, 
i.e. 

l,Mt,..., I odMs.o ...odMs^ 

J0<Si<S2<...<SN<t 

viewed as path in T'^"^(M''). Then there exists C = C{N,F,d, |.|) such that for 
all stopping times r 

^(pllf odM,,o...odMsJ^^A) 

\ \ J0<Si<S2<...<SN<T J J 

<CE(^^(||5^(M)||p_„,,,[o,,])) 
<Ce(f (l(Af).l^)) 

where F : KH > IR+ is moderate, i.e. 

1. F is continuous and increasing; 

2. F{x) = if and only if x = 0; 

3. for some ( and thus for every a > 1) 

F{ax) 



x>o F[x) 



< +00 



The proof can be found in [5]. 

Corollary 2.1 Let T be a bounded domain Then for every n G N"*", there exits 
a constant C ~ C{n) such that 



o dBt^ o • ■ • o dBt 



0<ti<t2<...<t„<Tr 



<C(n)E" \\S'\B 



ri/2 

p— ^Jar;[0,r] 



< C(7i)E"[rr/'] < +0O 

Proof. Applying Theorem 12.11 to the case with Mt — Bt and F{x) = and 
we get 



E^ 



o dBt^ o ■ ■ ■ o dBt 



0<ti<t2<...<t„<Tr 



<C{n)W ||5"(B)||;iL,^[o,r] <Cin)W[r, 



The only thing we need to show that is E^[rp^^] < +oo. It can be shown that 
there exists a positive number a > such that 



E°[e"^] < +00 
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and due to the scaling property we have 

Since F is bounded, there exists a positive constant r > such that F C rD. 
Thus < ty < T/jD- It imphes that 

Thus Tr has finite moments, i.e. 

Vn e N,E^[t;^] < +00 

and 

E^irp/^] < yE^hf]< +00 
Now our proof is complete. ■ 

Remark 2.2 Note that for the upper half plane H, the expected coordinate sig- 
nature of Brownian motion is not finite, e.g. the expected signature indexed by 
11, since the expectation of exit time is infinite. It is a simple example to show 
that the expected signature of Brownian motion upon the first exit time to some 
domain might explode in general. Thus H is not a exponentially twice differen- 
tiable domain. 

Corollary 2.2 Let T be a bounded domain. Then "I>r G £1. 

Proof. Obviously $r is a measurable function. For each index /, there exits a 
constant C such that |7r^($r)| < C such that is bounded and it has a compact 
support. Then 

J \<l>r{z)\dz < CA{r) < +00 
where A{T) is the area of F. So $r £ £1. ■ 

In the rest of this subsection, we are going to prove that the expected signature 
of Brownian motion upon the first exit time of any bounded domain is a twice 
differentiable function assuming that ^(.) is a smooth function which is proved 
in the latter sectionfLemma l2.6p . thus any bounded domain is exponentially 
twice differentiable. 

Theorem 2.2 Every non-empty bounded domain F is exponentially twice dif- 
ferentiable. 

Proof. Let us denote the expected signature of Brownian motion starting at 
any z GT upon the first exit time of a bounded domain F by ^r{z). Since we 
have proved that ^r{z) is finite. The only thing left to prove is that ^r{z) is 
twice differentiable. 
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Let us recall the definition of the function '3/. Then for every e > 0, there exists 
Fe = {z G r\dist{z,dr) > e}. For every z G F^, by Markov property of the 
expected signature of Brownian motion, which comes from Lemma 12.81 in the 
later section, we have 

ZTT 



JO 

where t" < |. 
Then 



$r(2)=/ / *(re''')®$r(2 + re*^)— 
Jo Jo 27r 



(8) 



where K{r) is a smooth distribution with a compact support of [0, |]. Let F be 
a map from ^ T((R2)) defined by: 

F,{z)^^{-z)K{\z\) 

Rewriting ([8]) we have 

^r{z)^ J Fe{z - y) ^r{y)dy ^ Fe * ^r{z) 

where * is the convolution. Since is smotth and Kis a smooth functions with a 
compact support, then so F^ is a still smooth function with a compact support. 
It is easy to show that 

m\\L, + \\vmL, + \\AF,\\L,<+^ 

On the other hand, $r G as well. By Theorem 1.3 at Page 3 of [7], we have 

\\Fe * $r||Li + \\\/F,* $r||Li + || Ai^^ * ^rlki < +oo 

Thus Fe*$r is twice differentiable, since F^*^r, (V-P'e)**J'r and (Ai^e)*<i>r 6 
Moreover, because F = IJ F^, $r is smooth in F. ■ 

Remark 2.3 Actually following this proof we can get $r is infinitely differen- 
tiable in a non-empty bounded domain. Alternatively, since we have proved that 
$r is twice differentiable so that our PDF provides the integral representation 
for $r; this also implies that $r is infinitely differentiable. 

2.2 Main properties of the expected signature of Brown- 
ian motion 

2.2.1 Translation invariance 

Lemma 2.1 (Translation invariance) 

E^[5(B[o..,+r])|S,,+r =Z + a] = E''[SiB[o,rr])\Brr = a] 

where a S dT. 
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2.2.2 Scaling property 
Lemma 2.2 (Scaling property) 

$eD(0) = (e,$D(0)) 
P„($sd(0)) = £'V„($d(0)) 
Vl/(S) = (£,VI/(1)) 

p„(vl/(e)) = e'V^CvPll)) 
where n € N and e G (0, +cxd). 

2.2.3 Rotation property 

Lemma 2.3 (Rotation property) For every 6 e [0, 27r] and any index I = 
H*2---*n with each ik G {1,2}; 

n 

J=jl---jn k=l 

where Q{0) — ( ^'^^/a\^ ) '^"''^ ^WiJ ihJ) entry of the matrix 



0(9). 



sm{9) co8{e) 



Proof. Let Bt be the Brownian motion starting at the origin and stopped for 
the first exit time of the unit disk on condition that the exit point is 1. Then 
Bt = Q(0)Bt is the Brownian motion starting at the origin and stopped at the 
first exit time of the unit disk on condition that the exit point is e*^ by the 
conformal invariance of Brownian motion. It is obvious that Bt is just a linear 
transformation of Bt, i.e. 

4^^^ = cos{e)Bl^^ - sin(6l)Bf ^ (9) 
Bp) = sin(6')B(^) + cos(6l)Bp) 

Then 

^{e^') =7T\E"[S{B[o,m])\Br.^e^']) (10) 



E°[ / ... / odBiy o...odBly\B 



e 



0<ti<...<t„<Tn 

E"[ J... J od{e{0)Bt'K...od{e{e)B)t^\BrB = i] 

0<ti<...<t„<Tn 



Plugging dH) into (HO 



7r^(vl/(e'«)) = ^ illm^.,J.Wi^a)) 

J=h---jn fc=l 
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2.2.4 An application of Strong Markov property 

Lemma 2.4 (Strong Markov property) For every e > such that z + eD C 

^r{z) = En5(S[o,..+.«])|Sr.,.„ = z + ee^'] ® $r(^ + ee^')— (11) 

Proof. By Chen's identity which states that the signature of the concatenation 
of two paths is the product of the signature of those paths, and S'(i?[o,rj+eD] l^o = 
z) is S^r^^^n -measurable, thus 

E^[5(i?[o..H)l5r.+,„] = ^(i3[o.r.+,.]) ®E[5(B[.^^^„,.,] )!;?.,+,„] 
where z + eB C T. 

As it is known that Bt has strong Markov property, 

which implies that 

E^[5(i?[o,.H)l^r.+.„] - S{B^^^r^^J) ® $r(S..+.J (12) 
By tower property, we have 

$r(^)=E^r[5(B[o,.,])|i?.,+,J] (13) 
Substituting Equation (fT2|) into it, we obtain 
^r{z) = E^[5(i?[o,.,^,„])®$r(i?r.+.J] 

JO 

E^[5(B[„,.^^^,])|B.,,.„ = z + ee^'] ®^r{z + ee'') — 




2.2.5 The smoothness of 

In this subsection, we focus on the discussion of the smoothness of We start 
with the proof of the finiteness of ^'(1), and then show that 4'(.) is smooth. We 
end with the derivation of the first two gradings of ^(.), which is important for 
us to derive the PDE of $(.) later. 

Lemma 2.5 ^'(1) is well defined. 

Proof. Let Bt be Brownian motion starting at zero in the unit disk. Let Mt = 
BtoM be the stopped process. It is obvious from the Burkholder inequalities 
that the exit time td of Bt from the disk (or any bounded set) has moments of 
aU orders. 
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By the equivalence of homogeneous norms on G (E) (Lemma lLSp . we have 



'0<si<S2<...<sjv<r 

Thus it holds as well 



<C\\S'\M) 



\p—var;lO,To] 



< 



odMs.o ...odM,^ 



0<si<S2<...<sjv<r 



\Mr„ = 1 



I , |Af^„ = 1 



By the definition of Carnot-Caratheodory norm, it is obvious that 

|5^(e**M)||p_„Qr:[0,r] 

is invariant with 9. Therefore 



\S''{M)\l 

— var;[0,rp] ' 



\Mr 



1 



AT 



S^{M) rn 1 

\ ' llp-i>ar;[0,rn] 



because there is nothing significant in choosing the exit point to be 1 provid- 
ing the norms used respect rotation; using the Burkholder type theorem of 
Victoir/Lepinglej2] one can control the p- variation of a martingale in terms of 
its bracket process and so there exists a positive constant C > 0, 



P"(M)li;-„..;[o,.„]J <CE"[V] 
Finally we will have that there exists a const C > such that 
|7r„(*(l))| = |E° 

< E° I / odMs.o ...odMs„ 



odMs^ o ... o dMsj^ 



0<si<S2<...<sjv<T'n 



Mr, = 1 



Mr, 



/0<si<S2<---<Siv<Te 

< CE^ItJ] < +00. 



Lemma 2.6 5" is a smooth function in R^. 

Proof. By the scaling property and the rotation property of the expected 
signature on condition of leaving position, we have 

wherea,,,(re^^) =r"(nLie(0)..,,Jande((?) ^ ""^^J^ '^^^^^ ). Rewrit- 

ing the coefficient aij{re^^) in Cartesian coordinate, the coefficient is the homo- 
geneous polynomial of degree no more than n in terms of zi and Z2 ■ Obviously 
it is infinitely difFerentiable. ■ 
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Remark 2.4 If T is a bounded domain and I is an index, then 

z^Tr\^ {z))lr{z) 

is integrable. This remark will be useful in proof of exponentially twice differen- 
tiability property for bounded domains. 

Lemma 2.7 

2 2 ^ 

i=l j=l 

= eu for i= 1,2 

azi 

2 

A(*(0)) = Y^ei^ei. 

Proof. The term of tensor degree one in ^ is the expected increment of the 

conditioned path, so it is not random and pi{'^(z)) = z. The expectation of 
Levy area of the Brownian motion conditioned leave the disk at any particular 
point equals to zero. Thus the term p2{'if{z)) only contains the symmetric 
"increment squared" part, thus we have 

2 2 ^ 

j=l j=l 

Also since the n*'' term of is a homogeneous polynomial of degree n, imme- 
diately we will have 

— ^ = ei, for i = 1,2 
dzi 

2 

A(*(0)) = ^CiOei. 

i=l 



2.3 The PDE for the expected signature of two dimen- 
sional Brownian motion up to the first exit time from 
a exponentially twice different iable domain 

In this section, our goal is to derive the PDE for the expected signature of Brow- 
nian motion up to the first exit time from a exponentially twice differentiable 
domain. 

Lemma 2.8 For every z & 

^t{z)= / ^{ee''')®<^T{z + ee'')— (14) 
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Proof. From strong Markov property, we have 

= / ^{ee''>)®<i>r{z + ee''')— (15) 
Jo 27r 

where e is sufficiently small such that z + eB C F. 

The second equality comes from the translation invariance property. ■ 

Theorem 2.3 [A PDE of the expected signature of Brownian motion] Let F be 
a exponentially twice differentiable domain, the expected signature of Brownian 
motion up to the first exit time from the domain F should satisfy the following 
PDE: 

A$r(^)--(^e,0e,)®$r(^)-2^('e,®^^^V ifzeT (16) 
with the boundary condition: 

$r(2) = l, tfzedT (17) 

and the initial condition: 

Po($r(z)) - I, tfzet (18) 
pi($r(z)) = 0, z/zGF (19) 

Proof. For any fixed z g F, let us consider a function 

<^:F ^ T{{E)) 

where e = dist{z, dT). 
By Lemma we have 



(■27r in 

$r(2)= / *(ee'^)®*r(^ + £e*');^ 
Jo 27r 

for every z G F. 

It implies that ip satisfies the mean value property at 0, i.e. 

(^(0) = *(0)®$(z) = $(z)= /'%(ee^»)^ (20) 

Jo 27r 

for every e < e. 

We proved the differentiability of ^ in Lemma 12.61 and by the regularity of the 



16 



domain F we have that <J>r is twice differentiable, so is Lp. By the mean value 
property and difFerentiabihty of Lp at point we will have that 

A(^(2/))|,=o=0 

By chain's rule, we obtain 

Hv{y))\v=o 

= A(*(0)) ® <^t{z) + 2y ^Mfll + ^(0) A($r(z))(21) 

2—1 

= 

Recall Lemma [2771 and the following equalities hold: 

*(0) = 1 (22) 
5<|M . .„t„,..l,2 (23) 

2 

A(^(0)) = ^e,0e, (24) 

i=l 

Thus after plugging Eqn. [35] into Eqn. [3T]and rearranging the equation, finally 
we got 

A$r(^) = -(ye,0e,)®<i>r(z)-2y L ^^^^ (25) 

By the definition of the expected signature we have the boundary condition, 

$r(^) = 1, iizedV 
By the definition of the signature, it is obvious that po{^{z)) = 1 and 



2 2 

pi($(z)) = ^E^( r odBf)e, ^Y.^'^B. 



(l)-zW)e, = 



since Brownian motion is a martingale. ■ 

Remark 2.5 T/ie proof to our PDE theorem of the expected signature is ac- 
tually independent of the dimension of Brownian motion. Our theorem is still 
valid for higher dimensional cases. 



The following corollary is an equivalent statement of Theorem [221 which states 
how to use PDE system to solve each term of expected signature recursively. 
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Corollary 2.3 Let T he a exponentially twice differentiable domain. For every 
n € N and n > 2, the n*^ term of the expected signature of Brownian motion 
up to the first exiting time of the domain T should satisfy the following PDE: 

A(p„(<Dr(^))) = -2^e,®^^^4^5i^ - f ^e, ^e, ) §5p„-2($rW) (26) 

with the boundary condition is p„($r(z)) = 0, if z ^ dVand n>2. 
Moreover poi^riz)) = l,pi{^r{z)) = 0,Vz e f . 

Remark 2.6 From the corollary it is important to notice that if we have com- 
puted the [n ~ 1)*'* and {n — 2)*'* term of expected signature, the right hand side 
of the PDE of n^^ term is known. There is a classical solution to this PDE 
problem and it implies that from the PDE and the boundary condition we can 
solve all the terms of expected signature recursively. We will explain this in the 
next section. 

2.4 Expected signature solved by a PDE approach 

Let us recall the following important theorem in PDE theory. 

Theorem 2.4 Given functions Lp : dfl — ^ i?, / : O — > i?, which satisfy some 
regularity conditions, the solution of the Dirichlet problem for the Poisson equa- 
tion 

( Au{x) — f{x), for x G Q; 
\ u{x) — ipix), for X G 90. 

is given by the representation formula 

uiy)= [ fi^) ^'^l^r do{x) + / f{x)G{x,y)dx 
Jon Jfi 

where do{x) is the volume element of dQ, Vx is the exterior normal of dQ and 
G{x, y) is the Green function of the domain VL, and y 6 ^.14J 



Having this theorem in mind, we will give the recurrence relation between higher 
order and lower order terms of expected signature, which is a direct consequence 
of the above theorem, by simply plugging the PDE and the boundary condition 
in our setting into the theorem. It also provides insights of how to compute the 
expected signature recursively provided the first two terms of expected signa- 
ture, which are known. 

Theorem 2.5 Let <l>r(^) defined as before. Then Vn > 2 
Pni^riz)) = J ipn{v)G{v, z)dv 
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where 



and G{u, z) is the Green function of the domain T. 



2.5 A concrete example: Brownian Motion in the unit 
disk 

Before considering the case with the unit disk, we look at one-dimensional Brow- 
nian motion starting at x upon the fist exit time from the interval [—1,1], where 

(-1,1). 

After an easy computation, the probability of hitting 1 at the exit time is 

P-(B.,_,,, = 1) = ^ 

and 

n _ t")" (—1 — rV 

P„($[-M]) = ^^P^(B.,_,,, = 1) + ^-^P^^n-,, = -1) 

On the other hand, using a similar approach to the one in two dimensional case, 
wc can derive that the expected signature $[_i^i](a;) should satisfy the following 
ODE: 

- - 2^- 

with the boundary condition 

Pn{^[-i,i]ix)) =0, if a; = ±1 for Vn > 2 

and the initial condition 

Po{^l-is]{x)) = 1 

Pi($[_i4](a;)) = for all a; e [-1,1] 

It is remarkable that this ODE has a similar form as the PDE we derived in 
two dimension, and the explicit formula for expected signature of the 1-dim 
Brownian motion satisfies such ODEs and can be uniquely determined by the 
ODE system, initial condition and boundary condition. 

After discussing the one-dimensional case, we will illustrate how to use our PDE 
approach to calculate the expected signature of the Brownian motion upon the 
first exit time from the unit disk. To simplify our notation, let us denote this 
expected signature of Brownian motion starting at z upon the first exit time by 
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$(z). Based on our previous discussion, $(z) is the solution to the fohowing 
PDE problem: 

A$(z) = - (j:e, e,^ ® $(z) - 2^ (e, ® ^) if z e D; 
$(z) = 1, ' ' if|z| = l. 



Recall Corollary I2.3[ and we have for every n > 2, 

We can find the whole expected signature recursively with pq(^(z)) — 1 and 
pi{^{z)) = for every z € D. 

In the following part, we are going to prove that the expected coordinate signa- 
ture of Brownian motion upon the fist exit time of the unit disk is a polynomial 
of zi and Z2- 

To be convenient, we introduce this definition of the polynomial forms for the 
function which takes value in (R^)®" . 



Definition 2.6 Let the function f be a map from T to (K^)**", where T is 
a domain in endowed with the canonical basis. We say that f is in the 
polynomial form with a factor g if for every index I with length n, 7r^(/(.)) is a 
polynomial with a common factor g, where g is a polynomial. 

Lemma 2.9 For any given polynomial of degree n denoted &?/ / : D — > M, the 
solution to the following PDE 

r AF(z) = /(z), z/zeD; 
\ F(z) = 0, zf\z\ = l. 

exists and it is unique. Moreover it is a polynomial of degree no more than n + 2 

2 

with a factor (1 — 

i=l 

We will prove this lemma in two different ways. The first one can be applied to 
a higher dimensional case, but the second one can give an algorithm to calculate 
the solution F. 

Proof. For any fixed n € N, let us denote the space of the polynomials with 
degree no more than n by P[n\. Define the linear operator L which maps P[n] 
to P[n] as follows: 

2 

L{f){z) :=A((l-^zf)/(z)) 
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where / £ P[n]. 

We are going to show that dim{Im{L)) = dirn{P[n]) . Let us consider Ker{L) = 

2 

{g € P[n]\L{g) = 0}. For every g e Ker{L), let G be G(z) := (1 - J2zf)9iz)- 

1=1 

Then G G P[ri + 2] and satisfies the following PDE problem 

AG{z) = if z e © 
and due the boundary condition 

G{z) = 0, if \z\ = 1 

By strong maximum principle G{z) = is the unique solution to this PDE 
problem, then we have Ker{L) — and dim{Ker{L)) — {0}. Since L is a linear 
operator, by rank-nullity theorem, we have 

di'm{Im{L)) = dini{P[n]) — dim{Ker{L)) = di'm{P[n\) 

It is easy to show that Im{L) C P[n]. Then we can claim that L is a bijection 
and Im{L) = P[n], which means that for every / e P[n\, there exists a unique 
polynomial g P[n] such that 

L{g) = / 

Equivalently for every / G P[n\^ there exits a unique polynomial F E P[n + 2\ : 

2 

F{z) (1 — '^z'j)g{z) which is the unique solution to the following PDE: 

1=1 

r AF(z) = /(z), ifzGB; 
1 F{z) = 0, if \z\ = 1. 



The following is another way to prove Lemma 12.91 which gives us an algorithm 
to solve the F completely. 

Proof. We adopt the notation of P[n] and the linear operator L used in the 
above proof. To prove the lemma, it is equivalent to prove that for / G P[n\ with 
n > 0, there exists a homogeneous polynomial denoted by gn and a polynomial 
Rn which is a polynomial of degree strictly less than n if n > 1 and i?o = such 
that 

L{9n) +Rn 

where /* is the leading terms of /. 

For n = 0, each polynomial / G -P[n] is a constant function, i.e. f{z) — c\/z = 
(zi,Z2) G B. Then g{z) := — | satisfies 

2 

A((l-^zf)g(z))^/(z) = c (27) 

i=l 
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It is easy to show that the solution to this PDE should be unique. Thus the 
statement is true for n = 0. 

For n > 1, since gn is a homogeneous polynomial of degree n, we have 

2 

L{9n){z) = -4(n + l)gn{z) + (1 - ^ z^)A{gn{z)) 

i=l 

The leading term of L{gn){z)) is 

2 

-4(n + l)5„(z) - J2 z^Aigniz)) 

i=l 

which should match /*. 
Let us write gn in the form: 

n 

9n{z) = 

and /* in the form: 

n 

r{z) = Y^h,z{zT' 

3=0 

Then 

2 

-4(n+ l)5„(z) -J2z!A{gn{z)) 

i=l 

n 

= Y^i-^i'f^ + 1) - j{j - l)l{2<i<n} - (n - j){n -j- 1)1 [0<j<n-2}]ajZiz^ 

3=0 

n—2 n 

- + 2)0' + l)aj+2zizr' - ^(n -j + 2)(n -j + \)a,.rz{zT' 

3=0 j=2 

2 

Whether there exists g„ such that the leading term of A((l — J2 Zi)gn{z)) is 

i=l 

f*{z) depends on the following linear equation has solution or not: 

[-4(n + 1) - j(j - l)l{2<j<n} - (n- j){n - j - l)l{o<i<«-2}]aj 

-{j + 2)(j + l)aj+2l{o<j<n-2} - aj-2{n -j + 2)(n -j + l)l{2<i<„} = bj 

where j = 0, 1, .... n 

or equivalently in the matrix form: 

M„a = b (28) 
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/ 








( bo 


\ 


where a = 




ai 




, b = 


bi 






I 




) 




[ 6n 





and Mn is a (n + 1) x (n + 1) matrix which 



is defined as below: 



MnU,j) = [-4(n + 1) - (n - j){n - J - I)], 
Mn{j,j) - [-4(n + 1) - j{3 -l)-{n~ j){n - j 

M„(j,i)-[-4(n+l)-j(j-l)], 
M„(j,j+2)--0- + 2)(j + l), 
M„(j, J - 2) = -(n - J + 2)(n - J + 1), 
M„(i,j) =0, 



if J <2; 
!)]■ if J > 2 and j < n ~ 
a j > n — 2 and j < 
if j < n - 2; 
if J >2; 
otherwise. 



The final step is to prove that M„ is invertible. It is easily verified that M„ is 
strictly diagonally dominant, since we have 

n 

\Mnij,j)\ - J2 \Mnii,j)\ = 4(n + 1) > 

1=0 

By the Gershgorin circle theorem, a strictly diagonally dominant matrix is non- 
singular. So Mn is invertible and there exists the unique solution a to Eqn. 

m 

2 

i.e. there exits a unique g„ such that the leading term of A((l — '^zf)gn{z)) 

1=1 

equals to /*. By induction, we can claim that for every polynomial / of degree 
n, there exists the unique polynomial g of degree no more than n such that 

L{g)iz) = f{z) 



Theorem 2.6 For each n G /3„($(z)) is in the polynomial form of degree 

2 

no more than n with the factor (1 — '^zf). 

i=l 

Proof. We proved it by induction. 

2 

For n — 1, — and it has a factor (1 — J^^f)- 



For n = 2, by Corollary 12. 31 we have p2{^{z)) satisfies PDE for ^2(^2): 



Ap2{<^>{z)) = -J2e^(Se^, ifzGD; 
P2(<fW) -0,'"' if|z| = l. 



By the second way of proof of Lemma l2.9[ we can calculate the unique solution 
2 

P2{^{z)) = i(l — J2'^i)^i ® ^i- So our statement is true for n = 1, 2. 
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Suppose that for every n < N, it holds. We are going to prove that it is true 
for n = N . 

By Corollary 12.31 we obtain that for every n > 2, 

Ap„($(z)) = -{^^e,® e}j ® p„-2($(^)) - 2 ^ (^e, ^^I^^MfH^ 

By the induction hypothesis, it is easy to show that the right hand side should 
be in the polynomial form of degree no more than n — 2. Using Lemma 12.91 
each 7r^(<i>.) with |/| = n should be a polynomial of degree less than n with a 



2 

,2 



factor 1 — "^zf, so /?„ ($(.)) is in the polynomial form of degree less than n with 

1=1 

2 

common factor 1 — '^zf. Now our proof is complete. ■ 

i=l 

Now we give the truncated expected signature of Brownian motion upon the 
first exit time of the unit disk up to degree 4. 

2 2 

i=l i=l 

2 2 ^ 2 

P3{^{z)) = (1 - 1] 8^»^») ®iY.^-® 

i—1 i—1 i—1 

2 

P4($W) = (1 - XI {Di{z)ei ei + ^(ei ea + 62 (g) ei) + I?2(^)e2 «) 62) 



HE 



4=1 

2 

' ei (K) ei 

4=1 



where 



7 

192"^ " 192 "2 ' 64 



7 

^ 192 2 192 1 64 

2.6 A discrete analogy: the expected signature of a simple 
random walk up to an exit time 

Let Xi,X2t.. be independent, identically distributed random variables on a 
probability space {ft,J-,P) taking values in the integer lattice Z'^ with 

A simple random walk starting at a; G Z** is a stochastic process Sn indexed by 
the nonnegative integers, with 6*0 — x. We denote by F a regular domain of the 
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integer lattice and denote by Tr the first exiting time of tlie domain T. Moreover 
$r(z) is defined as the expected signature of such random walk starting at x and 
ending for the first exit time of the boundary of the domain r(r C Z"* is a finite 
set). By multiplicative property of the signature and strong Markov property 
of the simply random walk, we have the following important equations: 

*rW= ^exp(ej)®$r(x + ej) (29) 

|e,-| = l 

where Cj is the unit vector in Z'^ with j*^ component 1. 
Rewriting Eqn. 1291 we will have 

|ej| = l i=0 

It is equivalent to 

1 ^ ( \®i 

- Ap„(ci>r(x)) = E M ^ iT ® -^--^^rlx + e,)) (30) 

|e,|=l t=l *■ 

Besides it is easy to verify that the boundary condition of ^y-{x) should satisfy 
$r(a;) = 1 (1,0,0, ...), if x e ar (31) 
We summarize our result in the following theorem. 



Theorem 2.7 Let V C Z'^ he a finite set and <I>r(x) is the same as we defined 
before. Then should satisfies that for each n > 2 

(a) Ap„($r(a;)) = - ^ — ^ ® p„_,($r(x + e^-)), tfx^T 

\ej\=l i=l 

(b) p„($r(x)) = z/xear 

and po{x) ~ \^pi(x) — for every x e F. 

Remark 2.7 Notice that the right hand side of Eqn. \30\ is determined totally 
by the truncated expected signature up to degree n — 1. It indicates that we can 
solve $r(a^) recursively just as the Brownian motion case. The classical potential 
theory in Theorem \2. 8\( Paae 2511 1 )to guarantees that we can recursively solve a 
system of the finite difference problems to obtain the whole expected signature 
of a simple random walk upon the first exit time. 

Theorem 2.8 Let TCZ'^bea finite set, F : dV R, g : T R. Then the 
unique function f : A ^ R satisfying 

(a) Af{x) = -g{x), xeA 

(b) f{x)=Fix),xedA, 
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is 

r-l 

f{x)=E^[F{Sr) + J2g{Sj)] 

Immediately we have the following theorem in our setting. 

Theorem 2.9 Let T C Z'^ be a finite set and ^r{x) is the same as we defined 
before. Then ^r{x) should satisfies that for each n > 2 

T-l 

where 

9n{x)= 22 ^Z^^-^«'P"-i(*r(a; + e,)) 

\e,\ = l t=l 

Moreover pq{^t{x)) = 1, pi(<l>r(a^)) = for every x € F. 

3 Conclusion 

The PDE for the expected signature of Brownian motion upon the hitting time 
does not depend on the domain, but the boundary condition does. In some 
sense, the PDE fully characterizes Brownian motion. 

We also identify the finite diff'erence equations for the simple random walk to 

characterize its expected signature as wc^U. It is interesting to notice that for the 
discrete case, the n^^ term of the expected signature of a simple random walk 
does not only depend on (n— 1)*'* and (n— 2)*'* term as in the Brownian case, but 
also depends on all the terms of the expected signature upon the (n— 1)*'' degree. 

It would be interesting in extending this result to embedded Markovian dif- 
fusion processes. 
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